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BACKGROUND OF THE INVENTION 
1. Field of the Invention 
[0005] This invention pertains generally to devices for recording and playing 
back of media content, and more particularly to automatically transferring 
content between devices connected over a network, and restoring content 
subsequent to user deletion. 
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2. Description of Related Art 

[0006] Media devices such as personal video recorders (PVRs), digital video 
recorders (DVRs), set-top-boxes (STBs), Web TV systems, and the like are 
increasingly incorporating random data storage units, in particular hard disk 
drives, allowing media content to be retained and accessed as desired. The 
capacity of these disk drives often allows a large number of programs and full- 
length motion pictures to be retained. The term PVR, or video recording 
device, will be utilized herein to refer to all such described media devices 
having random access storage capability upon which media content can be 
recorded and retained. 

[0007] As the disk becomes full of recorded content, additional content can 

not be recorded until some content is either deleted, moved to another device, 
or transferred off the unit onto a removable media. If the PVR is configured 
for timed recording, the system will be unable to record the scheduled 
programming. On current video recorders the user needs to delete elements 
of the existing content prior to the recording of additional content to free 
sufficient video content space upon which additional video content may be 
recorded. 

[0008] When content is marked for deletion on a PVR, the actual content may 
be erased or the storage allocations remapped to free the content space for 
other content. When mistakes are made in marking content for deletion on 
current video recorders, the deleted content can not be "undeleted". 
Examples of content deletion "mistakes" include a user inadvertently selecting 
the wrong content for deletion, a spouse or family member deleting content 
important to the individual, or the content being automatically deleted in 
response to the lapse of retention time period, or other retention control 
parameter. 

[0009] Therefore, a need exists for systems and methods that overcome 

problems associated with content recording and deletion as outlined above. 
The present invention satisfies those needs, as well as others, and 
overcomes the deficiencies of previously developed personal video recording 
systems. 
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BRIEF SUMMARY OF THE INVENTION 
[0010] The present invention provides methods and systems for improving 
user control of retained content. A method of automated intelligent content 
shifting is described wherein a PVR connected over a network, such as a 
wired or wireless LAN, or power-line communications (PLC) network, can 
move content to another storage device connected on the network to balance 
content storage which allows additional content to be recorded. The content 
shifting being preferably performed in response to content status along with 
user preference settings and user preference information received from a 
preference engine within the PVR that tracks user preferences with regard to 
program recording and viewing. A method of recovering content marked for 
deletion is also described wherein content marked for deletion is only 
overwritten as the space is utilized, up to that time allowing the content to be 
recovered. 

[0011] In one embodiment, the automated content shifting is performed within 
a an apparatus, herein referred to as a video storage device, or personal 
video recorder (PVR), for recording and playing back video streams, which 
comprises one or more of the following in combination: 

[0012] (a) A video interface configured for receiving or transmitting video 
streams. 

[001 3] (b) A network communications interface capable of transmitting and 
receiving video streams over a communication network, such as a wired or 
wireless LAN, power-line communication network or similar. 

[0014] (c) A data storage unit configured for retaining video content, such 
as storing broadcast programming for later viewing. 

[0015] (d) A computer processor for controlling the recording and playing 
back of video content to and from the data storage unit through the video 
interface. 

[001 6] (e) A mechanism (means) for automatically transferring video 

content over the network communications interface between different video 
storage devices over the network to redistribute content. The means may be 
implemented by programming executable by the computer processor for 
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carrying out the operations of (i) detecting that available content storage 
space on a first video storage device is below a preferred minimum value of 
available content storage space; and of (ii) transferring an element of content 
to another video storage device which has sufficient content storage space to 
receive the additional content. Transfers may also be generally initiated in 
response to detecting that a sufficient change in available content storage 
space has arisen or the upcoming needs for storage space have changed. It 
should be appreciated that the video storage apparatus may be implemented 
within a system expressly designed for this feature, or as programming or 
programming changes within existing network-enabled video recording and 
playback devices without the necessity of adding additional hardware. 
[0017] In one embodiment, the method of redistributing (transferring) content 
between PVRs generally comprises one or more of the following steps in 
combination: 

[0018] (a) Tracking the available content space within a personal video 
recording unit. This can be tracked in relation to time, bytes, percentage of 
storage, or any other desired form of content storage space measurement. 

[0019] (b) Determining that a sufficient change in availability of content 

space has occurred in the video recording device. This determination may be 
in response to an increase or decrease which crosses a threshold or a 
change in available content space of sufficient proportion (i.e. 30 minute 
change). For example, the amount of available content space can be 
checked against a predetermined or variable threshold value. For example, a 
fixed minimum threshold of at least three hours of recording, wherein 
sufficient space is thereby available to record a full-length feature or a 
basketball game. Preferably, the storage space threshold can be measured 
based on an amount of time, storage space, or a proportion (i.e. 5% or 10% of 
overall content storage space). 

[0020] (c) Establishing communication with other video recording devices 
adapted for content storage and retrieval over the network. 

[0021] (d) Determining content space availability within each of the other 
video recorder devices. Utilizing a network protocol over the established 
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communication path allows a first video recorder unit to request available 
space information from the other devices connected to the network. 
[0022] (e) Determining which content should be transferred in either 
direction between the first video recorder device and other video recorder 
devices. Although any content can be moved over the network between video 
recording devices, the system preferably makes that determination based on 
content status information, user preference settings, and/or user preference 
information as may be received from a user preference engine. For example, 
content may be selected based on the size of the content elements that must 
be transferred in order to free up sufficient content space on the video 
recorder device to reach the desired minimum available storage level. 
Content may be distributed over the network according to a fixed order, such 
as oldest first, least likely to be utilized and so forth. This functionality is 
preferably performed in response to information from a user preference 
engine within the PVR that has some understanding for viewer preferences, 
such as collected as the user utilizes the system as well as user preference 
selections. For example, the system can utilize information about where such 
content is normally viewed as a factor in determining where it is transferred 
(i.e. viewing location may be registered for content recorded from the same 
recording schedule). For instance a regular broadcast program may be 
recorded at location #1 on the network, such as a living room, yet the user 
may watch it from location #2 on the network such as a bedroom. Wherein 
the system may elect to transfer this regular broadcast programming to 
location #2 if sufficient space exists on that device. The selection of content 
to transfer may be in response to other user selected or programmatic 
criterion. 

[0023] (g) Establishing programmatic references to content that is to be 
moved. Pointers or similar data structures are established in preparation for 
the content transfer. 

[0024] (h) Copying is performed in either direction between the video 
recorder devices over the network. The transfer generally comprises 
transferring a series of blocks following a pointer chain to the destination. 
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[0025] (i) It is also preferable that the result of the copy operation be 

verified to assure that content is available at the destination before any action 
is taken with regard to removing source content. Verification can take many 
forms, from chaining through allocation pointers for the content and checking 
the destination content size, to testing for comparable checksums or data 
signatures derived in response to other algorithmic mechanisms. 

[0026] (j) Finally, the source content can be marked for deletion on the 

video recorder device since it has been successfully copied to the given other 
device. 

[0027] In one embodiment, restoration of content can be implemented within 
an electronic device for recording and playing back video streams that 
generally comprises one or more of the following in combination: 

[0028] (a) A video interface configured for receiving or transmitting video 
streams. 

[0029] (b) A first video storage device configured for retaining video 
content. 

[0030] (c) A user interface for receiving recording and playback commands 
from a user. These commands include selecting content for deletion from a 
play list or similar, and selecting content within a replacement list for 
restoration to the play list (undeletion) if at least portions of the content have 
not yet been reused for the storage of replacement video content. 

[0031] (d) A computer processor for controlling the recording and playback 
of video content from the first video storage device in response to user 
commands, and user settings such as the recording schedule. The processor 
(or processors) preferably orchestrate all actions of the device in response to 
the execution of programming. 

[0032] (e) A mechanism (means) for removing an element of video content 
displayed on the play list, and for deferring the release of associated content 
storage space upon which the video content is recorded until the space is 
needed for recording additional content. The means for removing an element 
of video content preferably comprises programming executable on the 
computer processor for carrying out the operations of: (i) receiving a directive 
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to delete an element of content from within the play list of a video recorder; (ii) 
moving pointers to the element of content from the play list to a replacement 
queue, within which units of content storage remain associated with their 
element of content until reused when recording additional content. 

[0033] Preferably the present invention does not allow the user to erase all 
content referenced in the replacement list, although they may optionally 
change or select the order of content replacement. Furthermore, the system 
can be optionally configured to allow a specific content element in the 
replacement list to be physically erased, or deallocated, such as in the case of 
recorded content deemed inappropriate for viewing within the household 
wherein complete removal of the content from the system is desired. 

[0034] To restore deleted content, the apparatus preferably comprises means 
for restoring video content which has been removed from the play list and 
whose content storage space has not yet been reallocated to other content, 
back onto the play list in response to an undeletion command from the user 
directed at the content. The means for restoring video content preferably 
comprising programming executable by the computer processor for carrying 
out the operations of: (i) receiving a user command to undelete an element of 
content previously deleted from the play list; and (ii) moving pointers to 
remaining portions of the element of content from a replacement list (queue) 
back into the play list. 

[0035] The method steps for allowing deleted media content within a PVR to 
be restored is preferably performed in response to programming executable 
on a computer processor within the PVR, which in one embodiment can 
generally be considered to comprise one or more of the following steps in 
combination: 

[0036] (a) Removing an element of video content from the play list and 
entering it into a replacement list in response to a video content deletion 
directive. The directive may be in response to a command received from the 
user, or from programming that performs automated content deletions (on the 
individual recorder device or in response to automatic redistribution of content 
over the network). 
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[0037] (b) Deferring the release of the content storage space upon which 
the elements of video content are recorded within the replacement list until the 
content storage space is needed for recording additional video content. 

[0038] (c) Releasing sufficient content storage space upon which an 

element of video content is recorded within the replacement list, in response 
to recording of new video content within the video recording device. 

[0039] (d) Restoring an element of video content, for which at least a 
portion of the content storage space has not been released, from the 
replacement list to the play list in response to an undelete command received 
from the user to the content element within the replacement list. 

[0040] The present invention described above may be implemented in a 

number of alternative ways, and can provide a number of beneficial aspects, 
including but not limited to the following. 

[0041] An aspect of the invention provides automated transfer of content 
between networked devices configured for storing video streams, so that 
recording operations are not hindered on a given device by lack of available 
recording space. 

[0042] Another aspect of the invention provides for user control of the 

thresholds utilized for determining if content is to be transferred between 
devices on the network. 

[0043] Another aspect of the invention provides for selecting content for 
transfer based on the user selected categorization of the content, such as 
archival, temporary, permanent, and so forth. 

[0044] Another aspect of the invention provides for selecting content for 
transfer based on information about the devices on the network, content 
history (status), user preferences settings, and user preference information 
which may be provided by a preference engine executing on the system. 

[0045] Another aspect of the invention provides an automated content deletion 
mechanism wherein content is intelligently deleted in response to content 
status, user preference settings, user preference information from a 
preference engine, and the need or availability of content storage space by 
other video recorder devices communicating over the network. 
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[0046] Another aspect of the invention provides a content deletion mechanism 
wherein content subject to a user deletion command can be subsequently 
restored as an available program listed on the content play list. 

[0047] Another aspect of the invention provides a content deletion mechanism 
wherein content can be restored so long as any of it remains in a replacement 
list having not been utilized for storing additional content. 

[0048] A still further aspect of the invention is that the reuse of content from 
the replacement list can be subject to user preferences and information about 
the history of the content, such as if, or which portions, were played back. 

[0049] Further aspects of the invention will be brought out in the following 
portions of the specification, wherein the detailed description is for the 
purpose of fully disclosing preferred embodiments of the invention without 
placing limitations thereon. 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 

[0050] The invention will be more fully understood by reference to the 
following drawings which are for illustrative purposes only: 

[0051] FIG. 1 is a block diagram of a system configured for performing the 
automated transfer and restorable deletion operations according to an 
embodiment of the present invention. 

[0052] FIG. 2 is a flowchart of automated content transfer to other networked 
recording devices according to an aspect of the present invention. 

[0053] FIG. 3 is a flowchart of content deletion, storage, and restoration 
according to an aspect of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0054] Referring more specifically to the drawings, for illustrative purposes the 
present invention is embodied in the apparatus generally shown in FIG. 1 
through FIG. 3. It will be appreciated that the apparatus may vary as to 
configuration and as to details of the parts, and that the method may vary as 
to the specific steps and sequence, without departing from the basic concepts 
as disclosed herein. 

1. Automated Content Shifting from a Networked PVR . 
[0055] A video recorder device (PVR) having connectivity over a network, 
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such as a power-line network within a residential setting, according to this 
aspect of the invention automatically moves recorded content around to 
balance the storage utilization on various networked recorder units toward 
optimizing network wide user "value" of the content retained on the PVRs 
connected to the network. The PVR device of the invention generally 
performs automated content deletion and distribution, preferably performed 
intelligently in response to content status user preferences. The invention is 
applicable to PVRs (or other devices capable of storing content) which are 
interconnected over a communication network or link. 
[0056] Storage balancing between PVRs on the network is preferably 

performed in response to content status, user preference settings, and user 
preference information such as derived from a preference engine within the 
PVR which determines user preferences from monitoring system usage and 
from preferences entered by the user. As the storage availability on a 
particular PVR drops below a threshold (predetermined, relative, or variable), 
the PVR searches for other units on the network with sufficient storage space 
and transfers elements of content to the other unit. The programming is then 
deleted from the first PVR providing room for storing additional content, such 
as broadcast programming according to manually activated recording or a 
recording schedule. The viewer can retrieve the content from any of the 
networked units and watch the content from the originating PVR, or from the 
other devices connecting to the network and configured for viewing network 
content. 

[0057] Additionally, if storage availability on a first PVR increases, such as 
resulting from automated or user deletion of one or more content elements, 
then a message can be sent to other PVRs and storage balancing initiated. 
Storage balancing occurs in this case as the first PVR with "extra" available 
content space alerts other PVRs which can then shift content to the first PVR. 

[0058] In general, the content transfer can be initiated in response to any 
sufficient change in content space availability within a video recorder, or 
change in upcoming needs for additional space (i.e. scheduled recording). 

[0059] Communication between video recorder devices over the network can 
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operate in combination with automated content deletion, wherein the need 
expressed for content space by a first PVR results in a second PVR deleting 
content of low value so that a transfer of content from the first PVR may take 
place. The system is configured to allow assessing the relative value of 
content elements on a network wide basis, so that the content which is 
retained has the estimated highest value to the user. 

[0060] FIG. 1 illustrates an example embodiment of a PVR 10 whose 
programming can be adapted for performing the described content 
transferring. It should be appreciated that the PVR may comprise a DVR, 
STB, or other device capable of recording and playing back video content 
from a video storage device, preferably a random access data storage unit 
such as the depicted hard disk drive. An internal bus 12 connects a number 
of functional elements within the unit. A tuner front-end 14 is configured for 
receiving a RF signal from an antenna or a cable network. Codec block 16 in 
combination with memory 18 decodes the demodulated signal from tuner 
front-end 14. The decoded digital video signal is then converted within an 
output interface 20 for display and/or audio output. It should be appreciated 
that output interface 20 may be configured to support any desired audio or 
video standard for playing a media stream. 

[0061] The media stream can be transferred by codec 1 6 over bus 12 to a 
data storage subsystem 22 for recording. Data storage subsystem 22 is 
exemplified with a storage interface 24 shown connected to a hard disk drive 
26. It will be appreciated that other forms of data storage may be utilized 
additionally or alternatively in place of hard disk drive 26, for example solid 
state storage, removable media storage, and so forth. It should be 
appreciated that multiple data storage devices may be supported within the 
PVR, which may include removable media drives that provide archival access 
to data and streams. 

[0062] PVR 10 can be networked in a number of alternative ways according to 
the invention, with other devices configured for storage and retrieval of media 
streams. For example, a network interface 28 may comprise a wired or 
wireless interface to a LAN. Another preferred networking method is that of a 
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power-line communication (PLC) network, to which the PVR is connected via 
a PLC interface 30 connecting through a power-line 32, and preferably 
supporting an encryption/decryption means 34. 
[0063] Media streams, such as broadcast programming received through a 
cable, satellite antenna, or conventional VHF/UHF antenna, may be received 
through tuner 14 for storage on data storage device, or subsystem, 22. 
Similarly content may be received over network interface 28 or power-line 
communications interface 30, from other devices for storage on data storage 
subsystem 22. To replay a recorded stream, codec 16 receives the media 
stream from data storage subsystem 22 over bus 12 and decodes it for 
output. 

[0064] User control of PVR 10 may be according to any convenient method, 
such as received through a panel mounted command interface 36 from one or 
more devices 38, such as a keypad, keyboard, discrete buttons, cursor control 
device (pointing device), other input sources and combinations thereof. PVR 
operations may be alternatively or additionally controlled remotely through a 
wireless interface 40, receiving input from a wireless device 42, such as a 
remote control unit utilizing infrared (IR) communication, wireless 
communication, and so forth. 

[0065] Operation of the circuitry connected to bus 12 is controlled by a central 
processor 44 in combination with memory 46 which contains both 
programming executable on processor 44 along with data utilized by the 
programming. It should be appreciated that various devices, such as PVRs, 
DVRs, STBs, and the like which are configured for storing and accessing 
media content, such as on a hard disk drive, can be configured with 
programming according to the teachings of the present invention. A 
preference engine may be integrated within processor 44 in combination with 
memory 46 (or alternatively a separate processor), which tracks user viewing 
habits and can preferably accept direct user feedback on preferences. The 
user preference engine allows "intelligent" decisions to be made regarding the 
distribution of PVR content. User preference engines are generally known in 
the art, wherein the details of implementation are not disclosed herein. 
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[0066] FIG. 2 illustrates an example embodiment of program flow for 
automatically transferring content to other devices on the network. The 
flowcharted programming being executable on a computer processor within 
the PVR, or similar device. For the sake of simplicity, the flowchart depicts 
the case where insufficient content space is detected. It should be 
appreciated that similar programming can control content transfers in 
response to any change in available content space, space requirements, or 
user preferences. The routine may be entered at block 50, such as in 
response to a periodic check, and/or a change in the amount of content 
retained on the device, or a pending change as would arise in response to a 
upcoming scheduled recording. The available amount of content space is 
then tracked as represented by block 52, such as by registering the remaining 
disk space upon which content may be recorded on the video recording unit. 
Preferably the system determines disk utilization from some form of disk 
allocation table or mechanism maintained for the disk blocks which together 
comprise each element of content, although the system can be adapted for 
tracking content availability with any form of content storage. 

[0067] A check is performed on the sufficiency of remaining content storage 
space as per block 54. If at least the minimum space is available, then no 
transfers are necessary and execution can return to other processing at block 
56. However, if it is determined at block 54 that insufficient content space 
remains in this PVR, then the PVR will initiate communication with other 
devices adapted for content storage and retrieval over the network as per 
block 58. From this communication the PVR gathers information on the 
availability of content storage on these other content storage and retrieval 
units. If insufficient space exists on these other units as represented by block 
60, or if they are otherwise not configured for transferring content between 
devices on the network, then a transfer cannot be performed and execution 
returns as per block 56. Preferably, in this situation the system is configured 
for generating an alert to the user about the insufficient level of remaining disk 
space, in particular if upcoming (i.e. within 24 hours) scheduled recording 
times exceed the available content storage space. 
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[0068] If it is determined at block 60 that sufficient content is available at one 
of the other devices, then processing continues. If more than one video 
storage device is available for receiving the content, then a decision is made 
as to which video storage device to store the content on, such as the device 
with the most available space, or the device upon which this content is 
typically played, or any other desired selection metric. It is then determined at 
block 62 which element or elements of content are to be transferred. 
Although not shown on the flowchart, these decisions are based on user 
preference settings, and user preference information, such as received from a 
preference engine, which are preferably utilized in combination with status 
information for the content (i.e. when recorded, when watched, category, etc.) 
References are then established to the content as per block 64 within the 
program in preparing for the transfer. For example a pointer is loaded to a 
first allocation entry associated with the content, wherein each allocation entry 
contains a pointer to subsequent blocks within the content. Alternatively, 
other structures can be prepared for executing a transfer operation of the 
content. 

[0069] Copying of the video content from a first video storage device to the 
selected destination device commences at block 66 over the network. Blocks 
of content are copied until all content has been transferred as detected at 
block 68. After copying the content to the destination, it is preferable that the 
destination content be verified as represented by block 70. This verification, 
for example, may comprise checksumming or otherwise performing 
algorithms on the data blocks to generate signatures for comparing the source 
data and destination data. Typically the signature is included with the data 
transferred, wherein the destination compares the signature with the results of 
the same or equivalent signature generation algorithm to perform the 
verification. If the copy operation is found to be in error, then an error handler 
represented by block 74 is preferably executed which logs the error and can 
attempt recovery, such as retrying the copy operation a given number of 
times. In response to a successful transfer, the source content is marked for 
deletion as per block 72 prior to a return at block 56. 
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[0070] In a similar manner to the above the automatic transfer of content to 
other video storage devices (PVRs) on the network can be triggered in 
response to other preference choices. For example, a threshold may be set 
on the PVR wherein if the available storage space exceeds this threshold, 
such as in response to content deletion on the PVR, then the other PVRs are 
alerted over the network to the content availability. The network of PVRs are 
thereby kept apprised of available content space so that content may be 
intelligently distributed to maximize the value of content retained network 
wide. 

[0071] In another example any sufficient change in available content space, or 
need for additional storage (i.e. upcoming recordings listed on a recording 
schedule) can trigger a communication over the network wherein the video 
storage devices determine if content transfer is warranted and can execute 
the necessary transfer of content. 

[0072] Automatic content deletion can be integral to the content distribution 
performed within the system. Automatic content deletion being preferably 
performed in response to information from the preference engine. For 
example, when more space is needed on a first PVR, then information from 
the preference engine is used to determine which programs are the least 
likely to be missed by the user (of lowest value), which are then subject to 
deletion by generating a deletion directive. For example, if the user really 
enjoys westerns directed by John Ford and starring John Wayne, as indicated 
by information collected from the preference engine, then the movie 
"Breakfast at Tiffany's " could be deleted before "The Man Who Shot Liberty 
Valance", all other aspects of the decision being equal. 

[0073] Furthermore, distribution of content is performed in keeping with the 
preferences of the user as determined by the preference engine. For 
example, if the show "Sex and the City" is normally recorded in the living 
room, but watched in the bedroom, the preference engine of the system 
recognizes this and will attempt to store the content on the PVR in the 
bedroom. If the viewer really likes the movie "Shrek" a copy of the movie may 
be retained on multiple devices. If the television in the bedroom is capable of 
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showing high definition (HD) television, the preference engine may attempt to 
store the content on a PVR associated with an HD television. The preference 
engine can determine user preferences based on what content is recorded, 
viewed, deleted, moved, and can track information about the viewing systems 
associated with each PVR, and so forth. 
2. Content Deletion and Recovery . 

[0074] Another aspect of the invention provides a method wherein content 

"deleted" by the user, or deleted automatically, can be recovered by the user. 
Content which is "deleted", that is which has been marked for deletion in 
response to a deletion directive, such as from a user or automated content 
deletion and distribution programming, is moved to a replacement queue, 
according to the present invention, in which the content is only overwritten as 
the space is utilized for recording additional content. The invention also 
provides mechanisms wherein the status of the content marked for deletion is 
taken into account along with user preference settings, and user preference 
information from the preference engine. Examples of aspects affecting the 
determination of which content is to be overwritten include the category of 
content, the elapsed time since the content was recorded, the extent to which 
the content has been accessed, user viewing preferences, user storage 
preferences, and other similar aspects of preference. 

[0075] When an element of content is marked for deletion, such as in 
response to a user choice, or in response to an automated deletion and 
distribution function, such as when the program retention interval for the 
content has expired, the content is not removed from hard disk storage. 
Instead of physically deleting the content, a pointer to the storage areas 
associated with the content are put into a queue with the content remaining 
untouched until those content sections reach the top of the queue, or are 
otherwise selected, for use in storing additional content. Until the storage 
spaces holding the content have been reused, the content (or portions 
thereof) can be restored to the list of content available for playing, also 
referred to as a "play list", or "now playing list", and viewed. The collection of 
space occupied by the content marked for deletion preferably can not be 
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physically erased or deleted in total, until the space utilized for storing the 
content is needed for storing additional content. 

[0076] Space is reclaimed, therefore, on as as-needed basis using a caching 
replacement algorithm to determine how the space associated with content 
marked for deletion is to be reused based on queue entries. The caching 
replacement algorithm according to the invention can utilize a number of 
criteria for determining ordering of content within the queue, such as content 
status, user preference settings, and preference information received from the 
preference engine. By way of example a few of these preferences may 
include a viewer preference score derived from the preference engine, the 
original category of content (i.e. temporary, permanent, and so forth), the 
viewing state of the content (viewed, partially viewed, not viewed, and so 
forth), the length of time it has been marked for deletion, and other 
characteristics. The caching replacement algorithm of the system can reclaim 
for reuse portions of content that has already been accessed or viewed, prior 
to portions of the program that have not yet been accessed or viewed. 

[0077] It will be appreciated that the caching replacement algorithm can 

determine the original placement of pointers to the content areas within the 
queue, and can also modify queue placements by reordering queue contents 
at any desired time in response to user preferences, system information, 
and/or events. 

[0078] FIG. 3 illustrates an example embodiment of program flow for allowing 
video content to be restored for playback subsequent to a directive for 
deleting a content element, such as from a user or the automated deletion 
and distribution functions of the system. This aspect of the invention can be 
implemented on hardware exemplified in FIG. 1 which does not require any 
external communication mechanisms, such as network interface 28 or power 
line interface 30. Preferably the invention is implemented as programming 
which executes on a processing element within a PVR, STB, or similar device 
which is capable of recording video content. 

[0079] The method steps illustrated in FIG. 3, indicate the operation of 
programming during deletion, storage, and restoration of content. The 
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method can be considered to generally comprise programming which 
commences at block 90 wherein the user has already selected (i.e. "selection" 
event generated), or moved the cursor over (i.e. "cursor-over" event 
generated), an element of content listed on a play list or similar. A deletion 
directive is received, such as from a user command or automated deletion 
programming as represented by block 92. Under automated deletion the 
status information about the video content is considered, and user preference 
settings or information is also preferably taken into account, such as received 
from the user preference engine of the PVR. 

[0080] The system responds as per block 94 by moving the content, or 

preferably pointers to the content, to the replacement list wherein it no longer 
is displayed within the play list and appears deleted. The content is not, 
however, physically deleted or lost which can occur for example by dropping 
the head allocation pointer in a chain of blocks allocated to the content. The 
"deleted" content remains in the replacement list as represented by block 96, 
which is stored on the random access storage device (i.e. hard drive), unless 
that storage space is needed for the recording of other streams. The 
replacement list can be structured as a queue (i.e. first-in-first-out, FIFO, 
queue), linked list, or other form of data structure. 

[0081] The reuse of the content storage space taken up by the "deleted 
content" can be determined on a first deleted basis, and/or other selection 
criterion. Preferably, content reuse is also intelligently driven in response to 
content status, user preference settings, and user preference information, 
such as information received from the preference engine. Examples of 
selection criterion include basing the decision on the content history, such as 
the user categorization of the content (i.e. archive, temporary, permanent, and 
so forth), when content was recorded, has it been played, what portion has 
been played, and other information preferably utilized in combination with user 
preferences and history of the content itself. 

[0082] At some subsequent time, which could be days or even weeks later 
depending on the frequency of PVR use, the user realizes that content has 
been deleted to which access is desired. The user enters a command to the 
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PVR system to gain access to remaining content elements stored in the 
replacement list. The user can then select a listed element of content from 
within the replacement list as represented by block 98. The content is 
preferably listed in the replacement list so long as any of the sections of data 
remain and have not been reallocated for the storage of new content. 

[0083] For example, the system may be configured to free up portions of 
content which have been watched by the user prior to unwatched portions, 
wherein it handles updating allocation pointer strings, or similar allocation 
mechanisms, as necessary to retain the association between the name of the 
content and the remaining unwatched content portions thereof. 

[0084] The content selected by the user for "undeletion", is then restored to 
the play list as per block 100, such as by moving the content, or more 
preferably one or more pointers or data structures referring to the content, 
back into the play list along with the information about the content. If only a 
portion of the content can be restored, then the system preferably notifies the 
user prior to completing content restoration to the play list, thereby allowing 
the user to decline restoration of incomplete content. The user may be 
notified as to what content was overwritten, such as "First 15 minutes not 
available, was viewed mm/dd/yy" or similar. After restoring content to the play 
list, the sequence is completed as represented by the return from the 
procedure in block 102, unless other optional restoration steps are performed, 
such as entering notes from a user, undeleting other elements of content from 
the replacement list and so forth. Furthermore, the system preferably 
includes a notification within the play list if only a portion of the content could 
be restored, this serves as a reminder to the person that restored the content, 
and a notification to other parties of the incomplete nature of the restored 
content. 

[0085] Although the description above contains many details, these should not 
be construed as limiting the scope of the invention but as merely providing 
illustrations of some of the presently preferred embodiments of this invention. 
Therefore, it will be appreciated that the scope of the present invention fully 
encompasses other embodiments which may become obvious to those skilled 
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in the art, and that the scope of the present invention is accordingly to be 
limited by nothing other than the appended claims, in which reference to an 
element in the singular is not intended to mean "one and only one" unless 
explicitly so stated, but rather "one or more." All structural, chemical, and 
functional equivalents to the elements of the above-described preferred 
embodiment that are known to those of ordinary skill in the art are expressly 
incorporated herein by reference and are intended to be encompassed by the 
present claims. Moreover, it is not necessary for a device or method to 
address each and every problem sought to be solved by the present 
invention, for it to be encompassed by the present claims. Furthermore, no 
element, component, or method step in the present disclosure is intended to 
be dedicated to the public regardless of whether the element, component, or 
method step is explicitly recited in the claims. No claim element herein is to 
be construed under the provisions of 35 U.S.C. 112, sixth paragraph, unless 
the element is expressly recited using the phrase "means for." 
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